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Abstract. Motivated by questions arising in signal processing, computational complexity, and 
other areas, we study the ranks and border ranks of symmetric tensors using geometric meth- 
ods. We provide improved lower bounds for the rank of a symmetric tensor (i.e., a homogeneous 
polynomial) obtained by considering the singularities of the hypersurface defined by the poly- 
nomial. We obtain normal forms for polynomials of border rank up to five, and compute or 
bound the ranks of several classes of polynomials, including monomials, the determinant, and 
the permanent. 



Communicated by Peter Biirgisser 
1. Introduction 

Let S d C n denote the space of complex homogeneous polynomials of degree d in n variables. 
The rank (or Waring rank) R(4>) of a polynomial (p E S d C n is the smallest number r such that 
4> is expressible as a sum of r d-th powers, </> = xf + • • • + x~ with xj £ C n . The border rank 
R((p) of 4>, is the smallest r such that 4> is in the Zariski closure of the set of polynomials of rank 
r in S d C n , so in particular R(<p) > R(4>). Although our perspective is geometric, we delay the 
introduction of geometric language in order to first state our results in a manner more accessible 
to engineers and complexity theorists. 

Border ranks of polynomials have been studied extensively, dating at least back to Terracini, 
although many questions important for applications to enginering and algebraic complexity 
theory are still open. For example, in applications, one would like to be able to explicitly 
compute the ranks and border ranks of polynomials. In the case of border rank, this could be 
done if one had equations for the variety of polynomials of border rank r. Some equations have 
been known for nearly a hundred years: given a polynomial € S d C n , we may polarize it and 
consider it as a multi- linear form </>, where (j)(x) = <j)(x, . . . ,x). We can then feed 4> s vectors, 
to consider it as a linear map <ps,d-s '■ S s C n * — > S d ~ s C n , where (fis,d-s{xi ' • • x s){yi ■ • ■ Vd-s) = 
4>(xi, ...,x s ,yi,.. .,yd-s)- Then for all 1 < s < d, 
(1) R((j>) > rank0 s>(i _ s . 

This follows immediately from, for example, the inverse systems of Macaulay [15] . See Re- 
mark 16.51 for a proof. These equations are sometimes called minors of Catalecticant matrices or 
minors of symmetric flattenings. 

One important class of polynomials in applications are the monomials. We apply the above 
equations, combined with techniques from differential geometry to prove: 

Theorem 1.1. Let ao, . . . , a m be non-negative integers satisfying > a\ + • • • + a m . Then 



R(x a °x?---x a -) = H(l + 



=1 
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For other monomials we give upper and lower bounds on the border rank, see Theorem 111 .21 
We also use differential-geometric methods to determine normal forms for polynomials of 
border rank at most five and estimate their ranks, Theorems 110.21 [10.41 110.51 For example: 

Theorem 1.2. The polynomials of border rank three have the following normal forms: 



normal form 


R 


x d + y d + z d 


3 


x d ~ x y + z d 


d < R < d+ 1 


x d-2y2 _|_ x d-l z 


d < R < 2d - 1 



Here one must account for the additional cases where x, y, z are linearly dependent, but in 
these cases one can normalize, e.g. z = x + y. More information is given in Theorem 110.21 

To obtain new bounds on rank, we use algebraic geometry, more specifically the singularities of 
the hypersurface determined by a polynomial eft. Let Zeros(<^>) = {[x] € PC n * | <p(x) = 0} C PC n * 
denote the zero set of (p. Let x±, . . . , x n be linear coordinates on C n * and define 

d J 4> 



[x] G Zeros ((f)) 



dx 1 



(x) = 0,V|J| < s 



so So(0) = Zeros(c/)) and Ei (</!>) is the set of singular points of Zeros(0). 

While the following result is quite modest, we remark that it is the first new general lower 
bound on rank that we are aware of in about 100 years (since the bound {!])): 



Theorem 1.3. Let 

dim0 = — 1. Then, 



with ((f)) 
R((f)) > rank< 



Let 1 < s < d. Use the convention that 



+ dimE s (0) + 1. 



The right hand side of the inequality is typically maximized at s = [d/2\, see §3.11 
For example, applying Theorem 11.31 to the determinant and permanent polynomials (see 
yields 



Corollary 1.4. 



i?(det n ) > 
^(P erm J 



> 



n 

[n/2\ 
n 

[n/2\ 



(Ln/2J+1) 2 , 
+ n(n - [n/2\ - 1) 



+ n 

2 



) 2 and ii(perm ri 



vLn/2j 



^ ( L n/2j) 2 ^ Usin § 



Gurvits [8] had previously observed R(det n ) > 
©• 

We expect that further study of singularities will produce significantly stronger general lower 
bounds for rank, including bounds that involve the degree as well as the number of variables. 
As a consequence of our study of rank in a more general geometric context, we prove 



Corollary 1.5. Given G S d C n , R((p) < 



(n+d-l 



) -n+l, 



(n+d-l 



) is trivial, as we explain in 



which is a corollary of Proposition 15.11 (The bound R((f>) < 

m) 

Remark 1.6. Schinzel studies similar questions for polynomials over arbitrary fields in |20| 121]. 
Since he is concerned with not-necessarily homogeneous polynomials, the nature of the results 
are slightly different than the results here. The set of representations of a polynomial as a sum 
of powers is studied geometrically in [16J and [T5] . 
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1.1. Overview. We begin in $2] by phrasing the problems in geometric language. We then re- 
view standard facts about rank and border rank in £}3j In £j3]we give an exposition of a theorem 
of Comas and Seiguer [4j , which completely describes the possible ranks of homogeneous polyno- 
mials in two variables. We then discuss ranks for arbitrary varieties and prove Proposition 15.11 
which gives an upper bound for rank valid for an arbitrary variety in £}5j Applying Proposition 
15. II to polynomials yields Corollary 11.51 above. In $6] we prove Theorem 1 1.31 We then study some 
specific cubic polynomials in an arbitrary number of variables in £J71 In £JH] we give a presenta- 
tion of the possible ranks, border ranks and normal forms of degree three polynomials in three 
variables that slightly refines the presentation in [5]. This is followed by a brief discussion of 
bounds on rank and border rank for determinants and permanents in Sj9l In §101 we return to a 
general study of limiting secant planes and use this to classify polynomials of border ranks up 
to five. We conclude with a study of the ranks and border ranks of monomials in §111 

Acknowledgements. This paper grew out of questions raised at the 2008 AIM workshop 
Geometry and representation theory of tensors for computer science, statistics and other areas, 
and the authors thank AIM and the conference participants for inspiration. We also thank 
L. Matusevich for furnishing Proposition 1 1 1 . ll and B. Reznick for several comments, including a 
suggestion related to Example 111.101 an d also f° r providing an unpublished manuscript related 
to Theorem 18.11 

2. Geometric definitions 

Definitions of rank and border rank in a more general context are as follows: Let V = C n 
denote a complex vector space and let PV denote the associated projective space. For a subset 
Z C PV, we let (Z) C V denote its linear span. For a variety X C PV, define 



(2) <T°(X) = \ (J P(X1, . . . , X r ) \ C PV, a r (X) = < 

xi,...,x r £X 



(J F{ Xl ,...,x r ) [ CPV 
xi,...,x r ex 



where the overline denotes Zariski closure. These are respectively the points that lie on some 
secant IP 1 " -1 to X and the Zariski closure of the set of such points, called the variety of secant 
P r_1 's to X. For p G PV, define the X-rank of p, Rx(p) '■= {minr | p G o~®(X)} and the X- 
border rank of p, R_x{p) := { mmr I P £ o- r (X)}. In geometry, it is more natural to study border 
rank than rank, because by definition the set of points of border rank at most r is an algebraic 
variety. Let S W denote the space of homogeneous polynomials of degree d on W* and let 
VdiFW) C F{S d W) denote the Veronese variety, the (projectivization of the) set of <i-th powers. 
Then, comparing with the definitions of Jfl R(4>) = R Vd (pw)([4']) an d R(<P) = iL d (PW)([^])- 
Advantages of the more general definitions include that it is often easier to prove statements 
in the context of an arbitrary variety, and that one can simultaneously study the ranks of 
polynomials and tensors (as well as other related objects). We also let t(X) C PV denote 
the variety of embedded tangent P^s to X, called the tangential variety of X and note that 
t(X) C a 2 (X). 

At first glance, the set of polynomials (respectively points in PV) of a given rank (resp. 
X-rank) appears to lack interesting geometric structure — it can have components of varying 
dimensions and fail to be a closed projective variety. One principle of this paper is that among 
polynomials of a given border rank, say ro, the polynomials having rank greater than ro can be 
distinguished by their singularities. For a hypersurface X C PV and define mult^X) to 

be the order of vanishing of the defining equation for X at x. 

Consider the following stratification of FS d W. Let 

v d {FW*) k y := F{(/) e S d W | 3[p] G Zeros(0), mult [p] (Zeros(0)) > k + 1}. 
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Then 

FS d W = v d {FW*) w D v d (FW*) v = v d (FW*)x v D • • • D u d (PTV*) d v = 0. 

Among polynomials of a given border rank, we expect the deeper they lie in this stratification, 
the higher their rank will be. (The analogous stratification of PV* can be defined for arbitrary 
varieties X C PV. It begins with FV* and the next stratum is X y .) A first step in this direction 
is Theorem 11.31 We expect the general study of points whose X-rank is greater than their 
X-border rank will be closely related to stratifications of dual varieties. 

3. Review of known facts about rank and border rank of polynomials 

3.1. The Alexander-Hirschowitz Theorem. The expected dimension of a r (X n ) C P^ is 
min{r(n + 1) — 1,N}, and if cr r (X) fails to have this expected dimension it is called degener- 
ate. Alexander and Hirschowitz [I], building on work of Terracini, showed that the varieties 
a r (v d (FW)) are all of the expected dimensions with a short, well understood, list of exceptions, 
thus the rank and border rank of a generic polynomial of degree d in n variables is known for 
all d, n. (Note that it is essential to be working over an algebraically closed field to talk about a 
generic polynomial.) See [2] for an excellent exposition of the Alexander-Hirschowitz theorem. 

3.2. Subspace varieties. Given 4> G S d W, define the span of 4> to be (0) = {a G W* \ a-* <ft = 
0}^ C W, where a-'cj) = d<p/da is the partial derivative of (f> by a. Then dim(^>) is the minimal 
number of variables needed to express 4> in some coordinate system and 4> G S d (4>). If (4>) ^ W 
then the vanishing set Zeros(^) C PH^* is a cone over {[a] \a- i 4> = 0}. 

For <j) G S d W, 

(3) R Vd (pw)(<t>) = RvjiFitf,))^), 

( 4 ) E.v d {Tw){4>) = Ev d pp(tf>» (^)j 

see, e.g., [H] or Q3J Prop. 3.1]. 
Define the subspace variety 

Subfc = P{0 e S d W | dim(0) < k}. 

Defining equations of Subfc are given by the (k + 1) x (k + 1) minors of 4>i t d-i (see, e.g, [231 
§7.2]), so in particular 

(5) a k (v d (FW)) C Sub fc , 

i.e., [(f)] G <j r (v d (FW)) implies dim(<^} < r. We will often work by induction and assume ((ft) = W. 
In particular, we often restrict attention to a r (v d (FW)) for r > dimVF. 

3.3. Specialization. If X C P^ is a variety and we consider the image of the cone X C V under 
a projection nu : V — > (V/U) where U C V is a subspace, then for p G PV, R 7TU (x)( 7T u(p)) < 
Rxip) and similarly for border rank. To see this, if p = q\ + ■ ■ ■ + q r , then 7Tu(p) = ^uili) + 
• • • + TTuilr) because ttjj is a linear map. In particular, given a polynomial in n + m variables, 
4>{x\, . . . , x n , y%, . . . , y m ), if we set the yi to be linear combinations of the Xj, then 



(6) 



Rv d (¥c n )(4>(x,y(x))) < R Vd ^ C n+ m )(4>{x,y)). 
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3.4. Symmetric Flattenings (Catalecticant minors). For r < h{ U n—i^)' some equations 
for a r (vd(PW)) are known, but not enough to generate the ideal in most cases. The main known 
equations come from symmetric flattenings, also known as catalecticant matrices, as described 
in dl|) . Other equations are discussed in [17] , and there is recent work describing general methods 
for obtaining further equations, see [13]. Here are the symmetric flattenings: 

For cf) E S W, define the contracted maps 

(7) <f> 8id _ 8 : S S W* x S d ~ s W* -> C. 

Then we may consider the left and right kernels Lker 4>s,d-s f= S S W*, Rker 4> S: d-s f= S d ~ s W* . We 
will abuse notation and identify 4>sd-s with the associated map S d ~ s W* — > S S W. We restrict 
attention to <j) s ,d-s for 1 < s < [_d/2\ to avoid redundancies. 

Remark 3.1. The sequence {rank </> S) <i_ s '■ 1 < s < \i J} may decrease, as observed by Stanley [22"1 
Example 4.3]. For instance, let 

(j) = X\xl x + X2x\ l X\2 + X^X u Xrs + XA_X\\x\ 2 + X5XHX12X13 
+ X 6 XiiXi 3 + X 7 xf 2 + X8Xi 2 Xi3 + X 9 Xi 2 X 2 3 + X W xf 3 . 

Then rank = 13 but rank $2,2 = 12. On the other hand, Stanley showed that if dim TV < 3 
and 4> G S d W, then rank(/> Sj d_ s is nondecreasing in 1 < s < [|j [221 Theorem 4.2]. 

Remark 3.2. When dim W = 2, for any value of s such that s,d — s > r + 1, one obtains a set of 
generators for /(^(^(PVK)) by the r + 1 by r + 1 minors of the s,d — s symmetric flattening. 
This was known by Sylvester; see also [10]. Also when r = 2, taking s = 1 and s = 2 is enough to 
obtain generators of /(^(^(PVF))), see [11]. The hypersurface ^(^(P 2 )) is given by a degree 
four equation called the Aronhold invariant, which does not arise as a symmetric flattening (see 
[17]). Very few other cases are understood. 

3.5. A classical lower bound for rank. The following is a symmetric analog of a result that 
is well known for tensors, e.g. [3, Prop. 14.45]. 

Proposition 3.3. R{4>) is at least the minimal number of elements of v s (FW) needed to span 
(a space containing) F(4> s ^_ s (S d ~ s W*)) . 

Proof. If <j) = rjf + ••• + rj d , then c/) s4 ^ s (S d - s W*) C (r/f, . . .,rj s r ). □ 

3.6. Spaces of polynomials where the possible ranks and border ranks are known. 

The only cases are as follows, (i.) S 2 C n for all n. Here rank and border rank coincide with the 
rank of the corresponding symmetric matrix, and there is a normal form for elements of rank 
r, namely x\ + • • • + x 2 .. (ii.) S d C 2 where the possible ranks and border ranks are known, see 
Theorem 14.11 However there are no normal forms in general, (iii.) S^C 3 where the possible 
ranks and border ranks were determined in [5]. We also explicitly describe which normal forms 
have which ranks in £J71 The normal forms date back to [24] . 

4. The theorem of Comas and Seiguer 

Theorem 4.1 (Comas-Seiguer, [1]). Consider ^(P 1 ) C P d , and recall that a^d+i , (^(P 1 )) = P d . 

Let r < [^J . Then 

^(^(P 1 )) = {[4>}: R((/>) < r} U M : R(</>) >d-r + 2}. 

By Proposition 15. 1| R(4>) < d for all <f>. Hence the above statement is equivalent to the 
following: 

ffrMP 1 )) \ ^r-iMP 1 )) = {[4>] ■ R{4>) = r} U {[4>] : R(<t>) =d-r + 2}. 
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Throughout this section we write W = C 2 . 

Lemma 4.2. Let <p G S d (W). Let 1 < r < d — 1. T/ien P(<£) > r if and only if P Lker (j) r ^-r C 
v r (PVF) v . 

Recall that for any W, v r (PW) v is the set of singular hypersurfaces of degree r in PVF*; for 
W = C 2 this is the set of polynomials on P 1 with a multiple root. 

Proof. First sayR(<fr) < r and write ^ = wf + • — h it;^. Then Lker <pr,d-r contains the polynomial 
with distinct roots W\ , . . . , uu r . Conversely, say Lker 4>r t d-r nas distinct roots W\ , . . . , w r . 

It will be sufficient to show <j) A wf A . . . A w d = 0. We show (f> A wf A . . . A (pi, . . . ,p r +i) = 
for all pi, . . . ,p r +i G S d W* to finish the proof. Rewrite this as 

0(pi)rai - (f>(p2)m 2 H h (-l) r 0(p r +i)m r+ i = <£(mipi H h (-l) r m r+ ip r+ i) 

where mj = A • • • A u;^(pi, . . . ,j5j, . . . ,p r +i) £ C (considering S d W as the dual vector space 
to S d W*). Now for each j, 

r+l 

w^mm + ■■■ + (-l) r m r+lPr+1 ) = ^2w d ((-l) i - 1 m iP i) 

i=i 
r+l 

= ^(-l) 2 ^" 1 )^ A ^ A • • • A ^(pi, . . . }Pr+1 ) 

i=l 
= 0. 

Hence, now considering the P j as polynomials of degree d on W, 

(mipi H h (-l) r m r+ ip r+ i)(t(;j) = 

for each i But then (mipi H h (-l) r m r+ ip r+ i) = PQ for some Q G S d ~ r W* and (ft(PQ) = 

because P 6 Lker <j) r ^- r - O 

As mentioned above, the generators of the ideal of a r (t; ( i(P 1 )) can be obtained from the 
(r + 1) x (r + 1) minors of 4> Sj d-s- Thus (see [6] for more details): 

Lemma 4.3. For <f> G S d C 2 and 1 < r < |^cZ/2j i/ie following are equivalent. 

(1) [0] G ffrfaOP 1 )), 

(2) rank^ Sjd _ s < r for s = [d/2\, 

(3) rank</> r ,d-r < r, 

(4) Lker^ d _ r ^{0}. 

Lemma 4.4. Let r < \^-\ ■ If <j> = rjf + • • • + rjf., k < d — r + 1, and P G Lker <p r ^- r , then 
P(rji) = for each 1 < % < k. 

Proof. For 1 < i < k let M{ G W* annihilate r)i. In particular, Mi(rjj) ^ if j ^ i, because the 
[rjj] are distinct: r]j is not a multiple of rji. Let L G VF* not vanish at any rji. For each i, let 

so deggj = d. Since P G Lker </> r ,d- r we get <j)(gi) = 0. On the other hand, i] d (gi) = for j ^ i, 
so 

r,f( 9i ) = = P^Mxim) ■ ■ ■ M^U) ■ ■ ■ M k { m )L{ m ) d - r+1 - k . 
All the factors on the right are nonzero except possibly P(rji). Thus P(r/i) = 0. □ 



ON THE RANKS AND BORDER RANKS OF SYMMETRIC TENSORS 



7 



Proof of Theorem\4A\ Suppose [4>] G ^(^(P 1 )) and R((p) <d-r + l. Write 4> = rjf H \-rft 

for some k < d — r + 1 and the [774] distinct. [(/)] G ^(^(P 1 )) implies rank (j) r: d-r < so 
dim Lker <p r ,d-r > 1- Therefore there is some nonzero P G Lker (J) r ^- r - Every [77^ is a zero of P, 
but degP = r so P has at most r roots. So in fact k < r. This shows the inclusion C in the 
statement of the theorem. 

We must show {[0] : R((ft) > d — r + 2} C oy(ud(P )). For r = 1, the first set is empty, since 
each polynomial <f> has rank at most d by Proposition [5TTJ So suppose r > 1, i?((/>) > d—r+2, and 
[</>] ^ <T r ._i(t;d(P 1 )). Then codimRker </> r - i,d-r+i = r by Lemma HT31 and PRker 4> r -i,d-r+i C 
iv(PW) v by Lemma H2] (applied to Rker r _i ; d_ r +i = Lker <t>d-r+i ,r-i)- This means every poly- 
nomial P G Rker r _i jC ;_ r _|_i has a singularity (multiple root in P 1 ). By Bertini's theorem, there 
is a basepoint of the linear system (a common divisor of all the polynomials in Rker t/v-i.d-r+i)- 
Let F be the greatest common divisor. Say degF = f. Let M = {P/F \ P G Rker r -i ,d-r+i}- 
Every P/F G M has degree d - r + 1 - /. So PAf C PS"^'^ 1 --^*, which has dimension 
d-r+l-f. AlsodimPM = dim P Rker <^._ M _ r+1 = d-2r+l. Therefore d-2r+l < d-r+l-f, 
so / < r. 

Since the polynomials in M have no common roots, (S r ~^W*).M = S d ~ 2 ^ +1 W* (see, e.g. 
[9], Lemma 9.8). Thus 

S^W*. Rker (f> r - ltd - r+1 = S^W* .S r ~ f W* .M.F = S d ~ f W*.F. 

So if Q G S d ~fW*, then FQ = GP for some G G S^W* and P G Rker r _ M _ r+1 , so 
0(FQ) = <^(GP) = 0. Thus Lker0 /)d _ /5 so [<f>] G ^(^(P 1 )). And finally ^/(^(P 1 )) C 

^(^(P 1 )), since / < r. □ 

Corollary 4.5. If a,b> then R(x a y b ) = max(a + 1,6 + 1). 

Proof. Assume a < b. The symmetric flattening (x a y b ) at b has rank a + 1 (the image is spanned 
by x a y°,x a ~ 1 y 1 , . . . ,x°y a ); it follows that R(x a y b ) > a + 1. Similarly, (^ a y 6 ) a +i,6-i has rank 
a + 1 as well. Therefore R(x a y b ) = a + 1, so R(x a y b ) is either 6 + 1 or a + 1. 

Let {a,/3} be a dual basis to {x,y}. If a < b then PLker(j; a y b ) a+ i i ; ) _i = {[a a+1 ]} C 
v a+ i(FW) v . Therefore R(x a y b ) > a + 1. If a = b then P(xV) = a + 1 = 6 + 1. □ 

In particular, R(x n ~ l y) = n. 

5. Maximum rank of arbitrary varieties 

For any variety X C PV = P N that is not contained in a hyperplane, a priori the maximum 
A-rank of any point is N + 1 as we may take a basis of V consisting of elements of X. This 
maximum occurs if, e.g., A is a collection of N + 1 points. 

Proposition 5.1. Let X C P^ = PV be an irreducible variety of dimension n not contained in 
a hyperplane. Then for all p G WV , Rx(p) < N + 1 — n. 

Proof. If p G A then Rx(p) = 1<A + 1 — n. Henceforth we consider only p ^ A. Let TL P be 
the set of hyperplanes containing p. 

We proceed by induction on the dimension of A. If dimA = 1, for a general M G Ti p , M 
intersects A transversely by Bertini's theorem. We claim M is spanned by M n A. Otherwise, 
if M' is any other hyperplane containing M n A, say M and M' are defined by linear forms 
L and L', respectively. Then L'/L defines a meromorphic function on A with no poles, since 
each zero of L is simple and is also a zero of V . So L'/L is actually a holomorphic function on 
A, and since A is projective, L'/L must be constant. This shows M = M' . Therefore M fl A 
indeed spans M. 
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As noted above, by taking a basis for M of points of M D X, we get 

Rxip) < R M nx(p) < dimM + 1, 

where dim M + l = N + \ — n since n = 1 and dim M = N — 1. 

For the inductive step, define 7i p as above. For general M G W p , MnX spans M by the same 
argument, and is also irreducible if dimX = n > 1; see [3 pg. 174]. Note that dimMnJ = n — 1 
and dimM = iV — 1. Thus by induction, Rmdx{p) < (^V — 1) + 1 — (n — 1) = N + 1 — n. Since 
M n X C X we have < Rmc\x{p) <N + l-n. □ 

In particular: 

Corollary 5.2. Gwen £ S d C", #0) < ( n+ J _1 ) - n + 1. 

Corollary 5.3. Lei C C P^ = PV be a smooth curve not contained in a hyperplane. Then the 
maximum C-rank of any p G PV is at most N. 

We may refine the above discussion to ask, what is the maximum X-rank of a point lying on 
a given secant variety of X, that is, with a bounded X-border rank? For any X, essentially by 
definition, {x G o~2{X) \ Rx(x) > 2} C t(X)\X. The rank of a point on t(X) can already be 
the maximum, as well as being arbitrarily large. Both these occur for X a rational normal curve 
of degree d (see $4|) where the rank of a point on t{X) is the maximum d. 

6. Proof and variants of Theorem 11.31 
For 4> G S d W and s > 0, let 

£ s O) = S s := {[a] G Zeros(» | mult [a] (0) > s + 1} C PVT. 
This definition agrees with our coordinate definition in JJTJ 

Remark 6.1. Note that for G S W, = and £ d _i = P(<^>) ■ In particular, £ d _i is empty 
if and only if (4>) = W. 

Remark 6.2. The stratification mentioned in the introduction is identified as 

v d (^W*) k y =P{ ( /»|S fe _ 1 (0)^0}. 
It is natural to refine this stratification by the geometry of i, for example by: 

v d (FW*)k,a V ■= P{^ I dimE fc _ a ($ > a}. 

Proposition 6.3. 

Wd- s (S s ) = PRker S)d _ s n u d _ s (PW*)- 
77ia£ is, [a] G S s 2/ and onZy if [a d ~ s ] G PRker S)d _ s . 

Proof. For all a G VF* and toi, . . . , u; s G VK*, 

t( Wl ,...,w s ,a,...,a)=( dwi d * dw J (a). 

Now G Rker 4> s ^d-s if and only if the left hand side vanishes for all w%, . . . , w s , and mult[ a ]^> > 
s + 1 if and only if the right hand side vanishes for all Wi , . . . , w s . □ 

Lemma 6.4. Let 4> G S d W . Suppose we have an expression <f> = rjf + • • • + rff . Let L := ¥{p G 
S d-s W * | p ^ = 0,1 <i <r}. Then 

(1) Lc PRker ^ >d _ a . 

(2) codimL < r. 

(3) // ((/>) = W, then L n v d _ s (PW*) = 0. 
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Proof. For the first statement, for p E S d ~ s W* and any q E S S W*, 

4> s ,d-s(q)(p) = q(vi)p(vi) h i- QMpivr)- 

If [p] E L then each p(rji) = 0, so (p St d- s (q)(p) = for all q. Therefore p E Rker (j) s ,ds- 

The second statement is well-known. Since each point [rji] imposes a single linear condition 
on the coefficients of p, L is the common zero locus of a system of r linear equations. Therefore 
codimL < r. 

If ((p) = W, then W =((/)) Q (r]i, ... , rj r ) C W, so the rji span W. Therefore the points [rji] in 
WW do not lie on any hyperplane. If L n u^_ s (PW*) 7^ 0, say [a a! ~' s ] E L, then the linear form 
a vanishes at each [rji], so the [rji] lie on the hyperplane defined by a, a contradiction. □ 

Proof of Theorem ] 1. SI Suppose (p = Vi + ' ' '+ r ?r- Consider the linear series L = F{p E I 
PiVi) = 0, 1 < i < r} as in Lemma 16.41 Then L is contained in P Rker (p s ,d-s so 

r > codimL > codimPRker (f) s d—s = rank 4> s ,d-s- 

Remark 6.5. Note that taking r = R(4>) proves equation ([I]), a priori just dealing with rank, 
but in fact also for border rank by the definition of Zariski closure. 

Now since PRker (fr St d-s is a projective space, if dimL + dim£ s > dim P Rker (p s ,d-s we would 
have L n (yd— 8 (Hf*) D P Rker ^ s ^_ s ) 7^ 0. But by Lemma 16.41 this intersection is empty. 
Therefore 

dim L + dim Y, s < dim P Rker 4> S) d~s ■ 
Taking codimensions in FS d ~ s W* , we may rewrite this as 

codimL — dimS s > codimPRker (j) s = rank^ Si d_ s . 
Taking r = R((f>) yields R((f>) > codimL > rank 4> s ,d-s + dimS s . □ 

Remark 6.6. If E with (0) = W and i?(</>) = n = dimW, then the above theorem 

implies Si = 0. Note that this is easy to see directly: Writing 4> = rjf + ■ ■ ■ + 77^, we must have 
(rji, ... , rj n ) = ((f)) = W, so in fact the rji are a basis for W. Then the singular set of Zeros^) is 
the common zero locus of the derivatives PW, which is empty. 

Remark 6.7. The assumption that (cp) = W is equivalent to Lker (j>i 7 d-i = {0}, i.e., that Zeros(0) 
is not a cone over a variety in a lower-dimension subspace. It would be interesting to have a 
geometric characterization of the condition Lker (f>k,d-h = {0} f° r fe > 1. 

Corollary 6.8. Let n = d\mW and (f) E S d {W) with ((f)) = W . If (j> is reducible, then R{4>) > 
2n — 2. If (j) has a repeated factor, then R(4>) > 2n — 1. 

Proof. We have rank^x,<i-i = dimVF = n. If (p = x^P factors, then £i(</>) includes the intersec- 
tion {x = ip = 0}) which has codimension 2 in PW = P n . Therefore R((p) > n + n — 3 + 1 = 
2n - 2. 

If cp has a repeated factor, say <p> is divisible by ip 2 , then Si includes the hypersurface {ip = 0}, 
which has codimension 1. So R((p) > n + n — 2 + 1 = 2n — 1. □ 

In the following sections we apply Theorem 11.31 to several classes of polynomials. Before 
proceeding we note the following extension. 

Proposition 6.9. Let 

S M (0)= |J Z s (d h cp/df3 l ---dp h ). 
Px,...,p h ew\{o} 

If Lker (ph+14-h-i = {0} then for each s, 

R(4>) > rank(/> Sirf _ s + dimS/^ + 1. 
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Theorem 11.31 is the case h = 0. 

Note that for < j < k < d, if Lker <ftk,d~k = then Lker (ftj,d-j = 0. Also note that 
£ fl +i(0) C E a (d<f>/dp) for every ^ 0. 

Proo/. Let = »7i + • • • + r/J? and let P C PS d-s (W*) be the set of hypersurfaces of de- 
gree d — s containing each [77J. As before, P is a linear subspace contained in PRker <p s ^- s - 
Suppose a,/3i,...,p h G W* \ {0} are such that [a d - s - ft /3i • • • f3 h ] G P. Then aft ■ ■ ■ ft G 
Lker 4>h+i,d-h-i = {0}, a contradiction. Thus P is disjoint from the set of points of the form 
[a d - s ' h f3[---p h ]. 

Now, a d - s - h Pi ■ ■ ■ ft G Rker Sjd _ s if and only if a d ~ s ~ h G Rker(dV/dft • ■ ■ dPh)a,d-e-h, and 
by Proposition 16.31 this is equivalent to [a] G Y* s (d h (ft/df3i ■ ■ ■ <9ft). Therefore 

{[^-^^■■■ph] I Va,ft,...,ft GTF<\{0}} n PRker <£ M _ S ^S M . 

We saw above that P is disjoint from the left hand side. Counting dimensions in P Rker cft sc i_ s , 
we get 

dim P + dim S/i s < dim P Rker <p s ,d-s- 

Taking codimensions in ¥S d ~ s W* yields the inequality 

r > dimP > codim PRker (ft s ,d-s + dimS/ liS , 

where rank0 Si d- s = codim P Rker (ft S) d- s - D 

One step in the proof above generalizes slightly: With P as in the proof, if [D] G PP and D 
factors as D = a" 1 • • • a^ fc , then ai ■ • • a& G Lker (ftkd—k- This idea already appeared in the proof 
of Theorem 11.31 in the case D = a s . 



7. Ranks and border ranks of some cubic polynomials 

Proposition 7.1. Consider (ft = x\y\Z\ + ••• + x m y m z m G S 3 W, where W = C 3m . Then 
R(<ft) = 4m = I dimVF and R((ft) = 3m = dim W. 

Proof. We have ((ft) = W, so rank = dimVF = 3m, and Si contains the set {x\ = y\ = 
%2 = 2/2 = " • • = x m = y m = 0}. Thus Si has dimension at least m — 1. So R((ft) > 4m by 
Proposition 11.31 On the other hand, each XiyiZi has rank 4 by Theorem 18. 1\ so R((ft) < 4m. 

Since R(xyz) = 3, we have R(<ft) < 3m. On the other hand, one simply computes the matrix 
of (fti t 2 and observes that it is a block matrix with rank at least 3m. Therefore R((ft) = 3m. □ 

Proposition 7.2. Let C m+1 with m > 1 have linear coordinates x,y±, . . . ,y m . Then, 

(1) R(x(yl + ■■■ + y 2 m )) = 2m. 

(2) R{x{yl + • • • + y 2 rn ) + x 3 ) = 2m. 

Proof. Write = x{y\ + ■ ■ • + yfj G S 3 iy = ,S 3 C m+1 . Then 22(0) > 2m by Corollary E3 
Let a%, . . . ,a m be nonzero complex numbers with ]T] aj = 0. Write 

(ft = xy 2 ^ h xy 2 m 

= (xy\ - a x x 3 ) H h (xy^ - a m x 3 ) 

= x(yi + a 1 1 /2 x)(y 1 - a^ 2 x) H h x(y m + a^ 2 x)(y m - a^ 2 x). 

1/2 1/2 

Each — a • x)(yj + a- x) has rank 2 by Theorem 14. 1[ Thus (ft is the sum of m terms which 
each have rank 2, so 2?(</>) < 2m. 

The second statement follows by the same argument (with = — 1). □ 
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We have the bounds 

m + 1 = rank^i >2 < R(4>) < R{4>) = 2m. 
It would be interesting to know the border rank of x(yf + ■ • • + y^J and x{y\ + ■ ■ ■ + y^) + x 3 . 

Remark 7.3. In particular, x{y\ + y 2 + y|) has rank exactly 6, which is strictly greater than the 
generic rank 5 of cubic forms in four variables. (See Prop. 6.3 of [6] and the remark following 
it.) 

More generally, 

Proposition 7.4. Let <f> = x 2 u + y 2 v + xyz G S 3 W , dimly = 5. Then R((f>) = 5 and 8 < 

R(4>) < 9. 

Proof. The upper bound follows from the expression 

= ( x + y + 2 V3 z) 3 _ (2 2/3 x + z) 3 _ (2 2/3 y + z) 3 

- x 2 (-u - 3x + 3y - 3 • 2 1/3 z) - y 2 (-v + 3x - 3y - 3 • 2 1/3 z), 

where the last two terms have the form a 2 b; recall that R{a 2 b) = 3. 

To obtain the lower bound, note that the map 4>\^ is surjective, so codim Rker cfti^ = dim W = 
5. In particular, R((f>) > 5. The singular set Xq = {x = y = 0} = P 2 . Therefore R((f>) > 
5 + 2 + 1 = 8. 

The upper bound for border rank follows by techniques explained in §101 Explicitly, define 5 
curves in W as follows: 

a(t) = x + t(u — z), b(t) = y + t(v — z), c(t) = (x + y) +tz, d(t) = x + 2y, e(t) = x + 3y, 

and for t ^ let P(t) G FS 3 W be P(t) = [a(t) 3 + ■■■ + e(t) 3 }, so P(t) G a 5 (v 3 (FW)). Note 
that lim t -» oP(t) is well defined. A straightforward calculation as in H10\ ^11 1 shows that (after 
scaling coordinates) [<fi] = limt->o P(t). □ 

8. Plane cubic curves 
Throughout this section dimW = 3. 

Normal forms for plane cubic curves were determined in [24] in the 1930's. In [5] an ex- 
plicit algorithm was given for determining the rank of a cubic curve (building on unpublished 
work of Reznick), and the possible ranks for polynomials in each cj r (v3(P 2 ))\o" r _i(t;3(P 2 )) were 
determined. Here we give the explicit list of normal forms and their ranks and border ranks, 
illustrating how one can use singularities of auxiliary geometric objects to determine the rank 
of a polynomial. 

Theorem 8.1. The possible ranks and border ranks of plane cubic curves are described in 
Tabled 

The proof of Theorem 18.11 given by [5] relies first on a computation of equations for the secant 
varieties ^(^(PW)) for 2 < k < 3, which determines all the border ranks in Table [TJ Note that 
^(vsiWW)) is a hypersurface defined by the Aronhold invariant, not a symmetric flattening. To 
refine the results to give the ranks of a non-generic point (f> in each secant variety, first [5] uses 
the geometry of the Hessian of <f> to distinguish some cases. (The Hessian is the variety whose 
equation is the determinant of the Hessian matrix of the equation of (j). Given a vector v G W*, 
01,2 (v) in bases is the Hessian of 4> evaluated at v. When the curve Zeros(</>) C FW* is not a 
cone, the variety PRker ^i 5 2 D ^(^(PW*)) is the Hessian cubic of 4>.) 

The last case, 4> = y{x 2 + yz), is distinguished by an unpublished argument due to B. Reznick. 
Reznick shows by direct calculation that for any linear form L, the geometry of the Hessian of 
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Description 




normal form 


R 


R 


PRker 1>2 D <7 2 (u 2 (PW*)) 


triple line 






1 


1 




three concurrent lines 




xy(x + y) 


2 


2 




double line + line 




x 2 y 


3 


2 




irreducible 




y 2 z — x :i — z 6 


3 


3 


triangle 


irreducible 




y 2 z — x :i — xz 2 


4 


4 


smooth 


cusp 




y 2 z — x A 


4 


3 


double line + line 


triangle 




xyz 


4 


4 


triangle 


conic + transversal line 




x(x 2 + yz) 


4 


4 


conic + transversal line 


irreducible, smooth (a 3 7^ 


-27/4) 


y 2 z — x A — axz 2 — z 6 


4 


4 


irreducible, smooth cubic 


irreducible, singular (a 3 = 


-27/4) 


y 2 z — x 6 — axz 2 — z 6 


4 


4 


irreducible, singular cubic 


conic + tangent line 




y(x 2 +yz) 


5 


3 


triple line 



Table 1. Ranks and border ranks of plane cubic curves. 



(ft — L 3 implies (ft — L 3 has rank strictly greater than 3; so (ft itself has rank strictly greater than 
4. We thank Reznick for sharing the details of this argument with us. 

We exploit this connection to prove Theorem 18.11 by examining the geometry of the Hessian 
using the machinery we have set up to study PRker <^i, 2 . We begin by computing the ranks of 
each cubic form. We show that (ft = y(x 2 + yz) has rank 5 by directly studying the Hessian of 
(ft itself (rather than the modification (ft — L 3 as was done by Reznick) . 

Proof. Upper bounds for the ranks listed in Tabled] are given by simply displaying an expression 
involving the appropriate number of terms. For example, to show R{xyz) < 4, observe that 

xyz = — ((x + y + zf + (x - y - zf - (x - y + zf - (x + y - zf^j . 

We present the remainder of these expressions in Table [2J 

Next we show lower bounds for the ranks listed in Table [TJ The first three cases are covered 

by Theorem 14.11 For all the remaining (ft in the table, (ft ^ Sub 2 , so by (0), R{(ft) > 3. By 

Remark 16.61 if (ft is singular then R{(ft) > 4, and this is the case for the triangle, the union of a 

conic and a line, and the cusp (but we will show the rank of the conic plus a tangent line is 5). 

We have settled all but the following three cases: 

2 3 22 3 2 3 ( 2 , A 

y z — x — xz , y z — x —axz —z , y(x +yz). 

If (ft = r]\ + T] 3 . + 773 with [rjj\ linearly independent, then the Hessian of (ft is defined by 171 772 773 = 0, 
so it is a union of three nonconcurrent lines. In particular, it has three distinct singular points. 
But a short calculation verifies that the Hessian of y 2 z — x 3 — xz 2 is smooth and the Hessian of 
y 2 z — x 3 — axz 2 — z 3 has at most one singularity. Therefore these two curves have rank at least 
4, which agrees with the upper bounds given in Table [2j 

Let (ft = y(x 2 + yz). The Hessian of (ft is defined by the equation y ?J = 0. Therefore the Hessian 
PRker 0i ;2 n <7 2 (t> 2 (PVK)) is a (triple) line. Since it is not a triangle, R(y(x 2 + yz)) > 4, as we 
have argued in the last two cases. But in this case we can say more. 

Suppose (ft = y(x 2 + yz) = r]f + r? 2 + r/ 3 + 774, with the [7^] distinct points in PW. Since 
{(ft) = W, the [77,] are not all collinear. Therefore there is a unique 2-dimensional linear space of 
quadratic forms vanishing at the rji. These quadratic forms thus lie in Rker^i )2 . In the plane 
PRker cft h2 = P 2 , H := PRker ^1,2 na 2 (w 2 (PlU)) is a triple line and the pencil of quadratic forms 
vanishing at each rji is also a line L. 

Now either H = L or H ^ L. li H = L, then L contains the point PRker (fti i2 nv 2 (PW) = Si. 
But (1^) = W, so L is disjoint from f 2 (PVF). Therefore H ^ L. But then L contains exactly 
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xy(x + y) = — -=7 ((ui - yf - [uj 2 x - yf) (u = e 2 " l/3 ) 
3v3« v ' 

x 2 y - - ((x + y) 3 - (x - y) 3 - 2y 3 ) 

y 2 z - x 3 - i ((y + z) 3 + (y - z) 3 - 2z 3 ) - x 3 

xyz - -rrdx + V + z) 3 - (—B + y + zf - (x - y + zf - (x + y - z) 3 ) 

x(x 2 + yz) = — (fix + y + zf + (Ax - y - zf ~ 2{2x + y - zf - 2(2x - y + z) 3 ) 
96 V / 

' / (3 1/2 x + 3 ll \y + z) 3 + (3 1/2 x - 3 LI \y + z f 



12\/3 



+ (3 1/2 x + 3 1/4 y - zf + (3 1/2 x - 3 1/l y - z) 
i=- (((2w + l)z - yf - «2u> 2 + l)z - yf) - 



2 3 2 3/ w | n i 1/2 . w . 1/2 . ,, 

y z — x — axz — z — zyy — z)yy + z) — x[x — a iz)[x + a tzj 



6V3i 
z(v - 

= ((2^ - (y - z)f - (2u, 2 z -(y- z)f) 

1 {, , 1/2. s , 1/2. s,3 , 2, 1/2. / 1/2. ^3"\ 

— — — I (u(x — a iz) — (x + a iz)) — (uj (x — a iz) — [x + a %z )) ) 
6v3i ^ ' 

y{x 2 + yz) = (x - y)(x + y)y + y 2 (y + z) 

= — ((2u>y - (x - y)) 3 - (2w 2 y - (x - y)) 3 ) + - ((2y + z) 3 + z 3 - 2(y + z) 3 ) 

Table 2. Upper bounds on ranks of plane cubic forms. 

one reducible conic, corresponding to the point H C)L. But this is impossible: a pencil of conies 
through four points in P 2 contains at least three reducible conies (namely the pairs of lines 
through pairs of points). 

Thus <j) = y{x 2 + yz) = rfl + r?2 + 7/f + ??| is impossible, so R(y(x 2 + yz)) > 5. 

In conclusion, we have obtained for each cubic curve 4> listed in Table Q] a lower bound 
R(4>) > m which agrees with the upper bound R((f>) < m as shown in Tabled This completes 
the proof of the calculation of ranks. 

Finally one may either refer to the well-known characterization of degenerations of cubic 
curves to find the border ranks; see for example [24J or simply evaluate the defining equations 
of the various secant varieties on the normal forms. □ 



9. Determinants and permanents 

Let X be an n x n matrix whose entries variables forming a basis for W . Let 

det n = detX and per n be the permanent of X. 

In [8], L. Gurvits applied the equations for flattenings ([1]) to the determinant and permanent 
polynomials to observe, for each 1 < a < n — 1, 

rank(det n ) ajn _ a = rank(perj ajn _ a = 

giving lower bounds for border rank. (In [8] he is only concerned with rank but he only uses 
dU) for lower bounds.) Indeed, the image of (det n ) ajn _ a is spanned by the determinants of 
a x a submatrices of X, and the image of (per n ) ain _ a is spanned by the permanents of a x a 
submatrices of X. These are independent and number (™) . In the same paper Gurvits also 
gives upper bounds as follows. 

i?(det n ) < 2 n ~ 1 n\, R(pei n ) < 4* -1 . 
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n 


2 


3 


4 


5 


6 


7 


8 


Upper bound for i?(det n ) 


4 


24 


192 


1,920 


23,040 


322,560 


5,160,960 


Lower bound for i?(det n ) 


4 


14 


43 


116 


420 


1,258 


4,939 


Lower bound for i?(det n ) 


4 


9 


36 


100 


400 


1,225 


4,900 


Upper bound for i?(per n ) 


4 


16 


64 


256 


1,024 


4,096 


16,384 


Lower bound for i?(per n ) 


4 


12 


40 


110 


412 


1,246 


4,924 


Lower bound for i?(per n ) 


4 


9 


36 


100 


400 


1,225 


4,900 



Table 3. Bounds for determinants and permanents. 



The first bound follows by writing det n as a sum of n! terms, each of the form x\ ■ ■ ■ x n , and 
applying Proposition 111.61 R(x\ ■ ■ ■ x n ) < 2 n_1 . For the second bound, a variant of the Ryser 
formula for the permanent (see [19]) allows one to write per n as a sum of 2 n_1 terms, each of 
the form x\ - ■ ■ x n : 

per n = 2- n+1 II eie «> 

ee{-l,l} n l<i<n l<j<n 
ei = l 

the outer sum taken over n-tuples (ei = 1, €2, ■ ■ ■ , e n ). Note that each term in the outer sum is 
a product of n independent linear forms and there are 2 n_1 terms. Applying Proposition 111.61 
again gives the upper bound for i?(per n ). 

Now, we apply Theorem 11.31 to improve the lower bounds for rank. The determinant det n 
vanishes to order a + 1 on a matrix A if and only if every minor of A of size n — a vanishes. 
Thus S a (det n ) is the locus of matrices of rank at most n — a — 1. This locus has dimension 
n 2 — 1 — (a + l) 2 . Therefore, for each a, 



R{det n ) > Q +n 2 -(a + l) 2 . 

The right hand side is maximized at a = [n /2j . 

A crude lower bound for dim S a (per n ) is obtained as follows. If a matrix A has a + 1 columns 
identically zero, then each term in per n vanishes to order a + 1, so per n vanishes to order at 
least a + 1. Therefore S a (per n ) contains the set of matrices with a + 1 zero columns, which is a 
finite union of projective linear spaces of dimension n(n — a — 1) — 1. Therefore, for each a, 

i?(per n ) > ( ) + n(n — a — 1). 



Again, the right hand side is maximized at a = [n/2\. 

See Table [3] for values of the upper bound for rank and lower bound for border rank obtained 
by Gurvits and the lower bound for rank given here. 



10. Limits of secant planes for Veronese varieties 

10.1. Limits of secant planes for arbitrary projective varieties. Let X C PU be a 

projective variety. Recall that cr^(X) denotes the set of points on a r (X) that lie on a P r_1 
spanned by r points on X. We work inductively, so we assume we know the nature of points on 
a r -i(X) and study points on a r (X)\(a®(X) U <r r _i(X)). 

It is convenient to study the limiting r-planes as points on the Grassmannian in its Plucker 
embedding, G(r, V) C P(A r V). I.e., we consider the curve of r planes as being represented by 
[xi(t) A • • • A x r (t)], where Xj(t) C X\0 and examine the limiting plane as t — > 0. (There is a 
unique such plane as the Grassmannian is compact.) 
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Let [p] £a r (X). Then there exist curves xi(t), x r (t) C X with p G linit^o^i (*)>••• ; x r (t)). 
We are interested in the case when dim(xi(0), . . . ,x r (0)} < r. (Here {vx, . . . ,Vk) denotes the 
linear span of the vectors v\, . . . , Vk-) Use the notation Xj = Xj(0). Assume for the moment that 

xx, ' ' ' i Xf \ are linearly independent. Then we may write x r = c\Xi + • • • + c r _ix r _i for some 

constants ci, . . . , c r __i. Write each curve Xj(t) = Xj + tx'- + \t 2 x" + • • • where derivatives are 
taken at t = 0. 

Consider the Taylor series 

xi(t) A • • • A x r (t) = 

Oi + tx\ + -t 2 x'{ + • • • ) A • • • A (ay_i + i^-i + t^M'-i + • • • ) A ( x r + tx' r + -t 2 x'l + ■■■) 
= t((-l) r (cix[ H c r -\x' r _ x - x' r ) A xi A • • • A x r -i) + t 2 (...) H 

If the t coefficient is nonzero, then p lies in the the r plane (x\, . . . , s r _i, (c^a^ + • • • c r „ix',_ 1 — 
x r ) } . 

If the t coefficient is zero, then c\x' x + • • • + c r -ix' r _ 1 — x' r = e\X\ + • ■ ■ e r _ix r _i for some 
constants ex,... , e r -x- In this case we must examine the t 2 coefficient of the expansion. It is 

r— 1 r— 1 \ 

^ efcx' fc + Cjx" — x" r J A xx A • • • A x r _i. 
v fc=l 3=1 / 

One continues to higher order terms if this is zero. 
For example, when r = 3, the t 2 term is 

(8) x[ A x' 2 A x 3 + x'x A x 2 A x' 3 + xx A x' 2 A X3 + x'/ A x 2 A x 3 + xi A x' 2 ' A x 3 + xi A x 2 A x 3 '. 

10.2. Limits for Veronese varieties. For any smooth variety X C PV, a point on <r 2 (X) is 
either a point of X, a point on an honest secant line (i.e., a point of X-rank two) or a point on 
a tangent line of X. For a Veronese variety all nonzero tangent vectors are equivalent. They are 
all of the form x d + x d ~ 1 y (or equivalently x d ~ 1 z), in particular they lie on a subspace variety 
Sub 2 and thus have rank d by Theorem 14. 1[ In summary: 

Proposition 10.1. If p E ^(^(PW)) i/ien R{p) = 1,2 or d. In these cases p respectively has 
the normal forms x d , x d + y d , x d ~ 1 y. (The last two are equivalent when d = 2.) 

We consider the case of points on ^(^(PW^V^C^PW)). We cannot have three distinct 
limiting points xi,x 2 ,x 3 with dim(xi, x 2 , x 3 ) < 3 unless at least two of them coincide because 
there are no trisecant lines to ^(PW). (For any variety X C FV with ideal generated in degree 
two, any trisecant line of X is contained in X, and Veronese varieties VdffiW) C FS d W are cut 
out by quadrics but contain no lines.) 

Write our curves as 

x(t) = (x + txx + t 2 x 2 + t 3 x 3 + • • • ) d 

= x d + t{dx d - l xx) + t 2 (^ (f\ x d - 2 x\ + dx d - l x^j 

+ t 3 ( r\ x d ~ 3 xl + d(d - l)x^ 2 xix 2 + dx^x^j + ■■■ 

and similarly for y(t), z(t). 

Case 1: two distinct limit points x d , z$, with yo = xq. (We can always rescale to have equality 
of points rather than just collinearity since we are working in projective space.) When we expand 
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the Taylor series, assuming d > 2 (since the d = 2 case is well understood and different), the 
coefficient of t (ignoring constants which disappear when projectivizing) is 

x^ 1 (x 1 -yi) Ax$A4 

which can be zero only if x\ = y\ mod xq. If this examining ([8]) we see the second order term 
is of the form 

XQ~ 1 (x 2 -y2 + Xx 1 ) Asjf A*tf. 
Similarly if this term vanishes, the t 3 term will still be of the same nature. Inductively, if the 
lowest nonzero term is t k then for each j < k, yj = Xj mod (xq, ■ ■ ■ ,xj-i), and the coefficient 
of the t k term is (up to a constant factor) 

x d ,~ 1 (x k -y k + £) Ax^Azfi 

where £ is a linear combination of xq, . . . , i- We rewrite this as x d ~ 1 yAx d Az d . If dim (2, x, y) < 
3 we are reduced to a point of ^(^(P )) and can appeal to Theorem 14.11 If the span is three 
dimensional then any point in the plane [x d ~ 1 yAx d Az d ] can be put in the normal form x d ~ 1 w+z d . 

Case 2: One limit point xq = y$ = zq = z. The t coefficient vanishes and the t 2 coefficient is 
(up to a constant factor) 

x d '\ Xl - yi) A x d ' l {yi - z x ) A xfi 

which can be rewritten as x d ~ 1 y A x d ~ l z A x . If this expression is nonzero then any point in 
the plane [x d ~ l y A x d ~ l z A x d ] lies in 02 (^(P 1 )). So we thus assume the t 2 coemcent vanishes. 
Then y\ — zi, x\ — y%, and xq are linearly dependent; a straightforward calculation shows that 
the i 3 coefficient is 

x d A x d T x {y 1 - Xl ) A (x d -H + (A 2 + A)(yi - x x ) 2 ), 

where £ is a linear combination of xq, . . . , Z2- We rewrite this as x d A x d ~ 1 y A (x d ~ 1 £ + fj,x d ~ 2 y 2 ). 
If [i = 0, every point in the plane [x d Ax d ~ 1 y Ax d_1 £] lies in o"2(fd(P 1 )), so we apply Theorem l4.11 
If [i ^ and x d A x d ~ 1 y A (x d ~ 1 l + fix d ~ 2 y 2 ) = 0, then x, y are linearly dependent; then one 
considers higher powers of t. One can argue that the lowest nonzero term always has the form 
x d A x d ~ l y A (x d ~ 1 £ + fix d ~ 2 y 2 ). 

Thus our point lies in a plane of the form [x d A x d ~ 1 y A (x d ~ 1 £ + fix d ~ 2 y 2 )]. 

Theorem 10.2. There are three types of points (j) £ S 3 W of border rank three with dim(</>) = 3. 
They have the following normal forms: 



limiting curves 


normal form 


R 


x d , y d , z d 


x d + y d + z d 


3 


x d , (x + ty) d , z d 


x d ~ 1 y + z d 


d < R < d+ 1 


x d , (z + ty) d , (x + 2ty + t 2 z) d 


x d ~ 2 y 2 + x d ' 1 z 


d<R<2d-l 



The upper bounds on ranks come from computing the sum of the ranks of the terms. The 
lower bounds on ranks are attained by specialization to S d C 2 . We remark that when d = 3, the 
upper bounds on rank are attained in both cases. 

Corollary 10.3. Let <p G S d W with R(</>) = 3. If R{<j>) > 3, then 2d - 1 > R(<j>) > d - 1 and 
only three values occur, one of which is d — 1. 

Proof. The only additional cases occur if dim(0) = 2 which are handled by Theorem 14.11 □ 

Even for higher secant varieties, xf A ■ ■ ■ A xf cannot be zero if the xj are distinct points, 
even if they lie on a P 1 , as long as d > r. This is because a hyperplane in S d W corresponds 
to a (defined up to scale) homogeneous polynomial of degree d on W. Now take W = C 2 . No 
homogeneous polynomial of degree d vanishes at d + 1 distinct points of P 1 , thus the image of 
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any d+ 1 distinct points under the d-th. Veronese embedding cannot lie on a hyperplane. As long 
as the degree is sufficiently large, there is a similar phenomenon for tangent lines and higher 
osculating spaces (e.g., the intersection of the the embedded tangent space to the Veronese with 
the Veronese is the point of tangency when d > 2, the intersection of the second osculating 
space of a point with the Veronese is just that point if d > 3 etc.). Because of this, when 
taking limits of small numbers of points (small with respect to d), all limits are sums of limits 
to distinct points as in §11.11 below. These remarks prove Theorems 110.41 and 110.51 below. 

Theorem 10.4. There are six types of points of border rank four in S d W , d > 2, whose span 
is 4 dimensional. They have the following normal forms: 



limiting curves 


normal form 


R 


x d , y d , z d , w d 


x d + y d + z d + w d 


4 


x d ,(x + ty) d ,z d ,w d 


x d ~ x y + z d + w d 


d < R < d+ 2 


x d ,(x + ty) d ,z d ,(z + tw) d 


x d ~~ 1 y + z d ^ 1 w 


d<R<2d 


x d , (x + ty) d , (x + ty + t 2 z) d , (x + t 2 z) d 


x d ~ 2 yz 


d<R<2d-2 


x d , (x + ty) d , (x + ty + t 2 z) d , w d 


x d-2 y 2 _j_ X d-X z + w d 


d<R<2d 


x d ,(x + ty) d ,lx + ty + t 2 z) d , 


x d-3yS _|_ x d~2 z 2 _|_ x d-l w 


d<R<3d-3 


(x + ty + t 2 z + t 3 w) d 







For (T5 (vd(PW)), we get a new phenomenon when d = 3 because dimS 3 C 2 = 4 < 5. 
We can have 5 curves a,b,c,d,e, with ao,...,eo all lying in a C 2 , but otherwise general, so 
dim(ag, . . . , e^) = 4. Thus the t term will be of the form a[j A bjj A Cq A df, A (sia^ai + • ■ ■ + 
s^d^di — e^e\). Up to scaling we can give C 2 linear coordinates x,y so that ao = x, bo = y, 
Co = x + y, do = x + \y for some A. Then, independent of eo, the limiting plane will be contained 
in 

{x 3 , y 3 , (x + y) 3 , (x + Ay) 3 , x 2 a, xyP, y 2 "/) 

for some a, /3, 7 6 W (depending on a\, . . . , e±). Any point contained in the plane is of the form 
x 2 n + y 2 v + xyz for some u,v, z £ W . 

Theorem 10.5. There are seven types of points of border rank five in S d W whose span is 
five dimensional when d > 3, and eight types when d = 3. Six of the types are obtained by 
adding a term of the form u d to a point of border rank four, the seventh has the normal form 
x d ~ A u + x d ~ 3 y 3 + x d ~ 2 z 2 + x d ~ 1 w, and the eighth type, which occurs when d = 3, has normal 
form x 2 u + y 2 v + xyz. 

Remark 10.6. By dimension count, we expect to have normal forms of elements of cr r (frf(P n_1 )) 
as long as r < n because dim<7 r (-Ud(P n ~ 1 )) < rn — 1 and dimGL ra = n 2 . 



11. Monomials 

11.1. Limits of highest possible osculation. Let x(i) C W be a curve, write xo = x(0), 
xi = x'(0) and Xj = x^(0). Consider the corresponding curve y(t) = x(t) d in v^W) and note 
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that 



y(o) 


_ rrd 

— x 








y'(o) 










y"(o) 


= d(d 


- 1)4 


' 2 x 2 + dx^ _1 x 2 




y (3) (o) 


= d(d 


-l)(d 


- 2)x$- 3 xl + 3d(d - l)x$ 


2 X\X2 + C?Xq 1 X% 


y (4) (o) 


= d(d 


-l)(d 


-2)(d-3)x$- 4 xi + 6d(d 


- l)(d - 2)x^ _3 x 2 x 2 + M{d 



L x 2 



+ 4d(d - 1)xq xix 3 + dxg x 4 
y( 5 )(0) = d(d - l)(d - 2)(d - 3)(d - 4)x^ 5 xf + M(d - l)(d - 2)(d - 3)x^ 4 x?x 2 
+ 10d(d - l)(d - 2)x^ 3 x 2 x 3 + 15d(d - l)(d - 2)x^~ 3 xix 2 , 
+ 4d(d - 1)xq~ 2 x 2 x 3 + 5d(d - l)x^ 2 xix 4 + dXo _1 x 5 



At r derivatives, we get a sum of terms 



„d—s ai 



Xp p , a\ + 2ci2 H \-pa p = r, s = a± -\ \- a p . 



In particular, X0X1 • • • Xd-i appears for the first time at the 1 + 2-1 h (d — 1) = (2) derivative. 

11.2. Bounds for monomials. Write b = (61, ... , b m ). Let Sb,5 denote the number of distinct 
m-tuples (ai, . . . ,a m ) satisfying a\ + ■ ■ ■ + a m = S and < aj < bj. Adopt the notation that 
(£) = if b > a and is the usual binomial coefficient otherwise. We thank L. Matusevich for the 
following expression: 

Proposition 11.1. Write I = (ii,i2, ■ ■ ■ ,ik) with i\ < z 2 < ■ ■ ■ < ik- Then 

'8 + m-k- (b h H h b ik 



Sb,s 



k=0 



(-1)' 



E 

\i\=k 



m 



Proof. The proof is safely left to the reader. (It is a straightforward inclusion-exclusion counting 
argument, in which the kih term of the sum counts the m-tuples with aj >bj + 1 for at least k 
values of the index j.) For those familiar with algebraic geometry, note that Sb,5 is the Hilbert 
function in degree S of the variety defined by the monomials x^ 1+1 , . . . , x^ +1 . □ 

For b = (61, ... , b m ), consider the quantity 

m 

^■.=11(1+^). 

1=1 

Tb counts the number of tuples (a±, . . . ,a m ) satisfying < aj < bj (with no restriction on 
a 1 -\ h a m ). 

Theorem 11.2. Let bo > 61 > ■ ■ ■ > b n and write d = bo + • • • + b n . Then 

b rybl 



S (b ,b U -,bn),li\ ~ ^ X 0° X l ' ' ^ T (bl,...,fen)- 



Proof. Let 4> 
which is 



37q * * * X „ n . The lower bound follows from considering the image of ^j^d] 



mm 



< aj < bj, do + a± + ■ ■ ■ + a % 
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ji.Sn X n) 



whose dimension is S,, . . n , 4 , . 

We show the upper bound as follows. Let b = (bo, . . . , b n ) and 

61 b n 

(9) F h (t) = /\ • • • /\ (s + ^Ai^xi + t 2 X 2 , S2 x 2 + ---+t n \ 

S1=0 S„=0 

where the Aj s are chosen sufficiently generally. We may take each Ajo = and each A^i = 1 if 
we wish. For t 7^ 0, [Tb(0] is a plane spanned by Tb points in ^(PW). We claim „ lies 

in the plane limt_>o[-^b(*)]) which shows R(xq° ■ ■ ■ x* n ) < Tb. In fact, we claim 

bn 

d— foiH f-a*,, ., 



(10) lim[F b (t)] 



ai=0 a„=0 



so Xq° ■ • • occurs precisely as the last member of the spanning set for the limit plane. 

The coefficients of terms in lirm._>o Fb CO are given by determinants of certain matrices, as 
follows. For an n-tuple I = (01, . . . , a n ) and an n-tuple (pi, . . . ,p n ) satisfying < pi < bi, let 



c 



(ai,...,a n ) ^ai 



'(pi,...,p n ) " ' 'VPn' 

the coefficient of x" 1 •••x^x^ (ai+ '" +an) in (x + tX 1<Pl xi + • • • + t n \ 

n,p n %n) 1 omitting binomial 

coefficients. Choose an enumeration of the n-tuples (pi, . . . ,p n ) satisfying < pi < bf, say, in 
lexicographic order. Then given n-tuples I±, . . . , Ix b , the coefficient of the term 

x h A • • • A x lT b 

in i*b(0 * s ^ ne product TlJ=i c j 3 i omitting binomial coefficients. We may interchange the x Ij so 
that I± < ■ ■ ■ < Ix h in some order, say lexicographic. Then the total coefficient of x Ix A • • • Aa/ T b 
is the alternating sum of the permuted products, 

E<-i)'"'n4>. 

7T j = l 

(summing over all permutations it of {1, . . . , Tb}) times a product of binomial coefficients (which 

we henceforth ignore). This sum is the determinant of the Tb x Tb matrix C := (c i J )ij. 

First we show that for the term in (|10p . det C 7^ 0, i.e., the term does appear with a non-zero 
coefficient in limt^o[Tb(0]- This is the term x Jl A • • • Ai' T i> where ii, ... ,Ir h is an enumeration 
of the set of tuples {(a±, . . . , a n ) | < Oj < bi}. For this term, C is a tensor product, 

C = (KM=o ® • • • ® (<i)fe=o- 

Since the matrices on the right are Vandermonde and the A& » are distinct, they are all nonsin- 
gular. Therefore so is C. 

Next we show that all other terms x^ 1 A • • • A x It ^ have coefficient det C = or appear in 
Tb(t) with a strictly greater power of t than the term in ([TO]) (or both), so that the term in (fTUJ) 
is the only term surviving in limt— »o[-Pb(01- 

We may assume the monomials x Ix , . . . , x It ^ are all distinct (otherwise the term x lx A • • • Aa/ T b 
vanishes identically). 

Let r = x T 2 • ■ ■ x r ™ and p = d — deg(r) > 0. We claim that if XQ~ q x\r occurs among the x Ij 
for more than b\ + 1 values of q, then det C = 0. Reordering the Ij if necessary, say 

ju — X ••• 5 tju — X * 
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Let C be the first b\ + 2 columns of C. Then C is a tensor product: 

C = (A* ) i= o,... M ® (Aftfc, ® • • • ® (A^)to- 

3=l,...,6i+2 

Here the first matrix has size (b\ + 1) x (pi + 2) and the rest are column vectors, (6j + 1) x 1. 
The columns of the first matrix are dependent, hence so are the columns of C , which are just 
columns of C. This shows det C = 0. 

More generally, if r is any monomial in (n — 1) of the variables, say xi, • • • , x^_ i, Xj+i, . . . , x n: 
then xfr can occur for at most 6j + 1 distinct values of the exponent q. The lowest power of t 
occurs when the values of q are q = 0, 1, . . . . In particular x\r only occurs for q < bi. 

Therefore, if a term x lx A • • • A a/ T b has a nonzero coefficient in F^(i) and occurs with the 
lowest possible power of t, then in every single x Ij , each Xj occurs to a power < 6j. The only 
way the x l i can be distinct is for it to be the term in the right hand side of (|10p . This shows 
that no other term with the same or lower power of t survives in F^t). □ 

For example 

6 

F [b) (t) =x d A /\(x + tl s xi) d 
s=l 

= *m [4 A x^xi a £(-ir i/^- 2 *? a ... a j2(-irhy - b 4 

and (with each Aj )S = 1) 

(t) = Xq A (x + A (x + t 2 x 2 ) d A (x + txi + t 2 x 2 ) d 

= Xq A (xfi + cftx^xi + ( f)i 2 XQ~ 2 x 2 + • • 



A (x d ] + dt 2 x d > - 1 x 2 + 



A L$ + dtx^xi + t 2 ( (f\ x d ~ 2 xl + dx d ~ 1 x 2 
+t 3 ( (A x d - 3 x 3 i + d(d - l)x^- 2 xix 2 ) + • • • 



= t 6 (xft A dxo _1 xi A dxQ 1 x 2 A d(d - 1)xq~ 2 xix 2 ) + 0(t 7 ). 

Theorem 11.3. Let b > h + ■ ■ ■ + b n . Then ^(x^xj 1 • • • x b n ") = r (6l> ... )6ri) . 

Theorem 111.31 is an immediate consequence of Theorem 111.21 and the following lemma: 

Lemma 11.4. Let a = (m, . . . ,a n ). Write b = (ao,a) with ao > oi + • • • + a n . T/ien /or 
ai + • • • + a n < 5 < ao, S^,^ is independent of 5 and in fact S^j = T a . 

Proof. The right hand side T a counts n-tuples (ei, . . . , e n ) such that < ej < Uj. To each such 
tuple we associate the (n + l)-tuple (<5 — (ei + • • • + e n ), ei, . . . , e n ). Since 

< S — (ai H h o n ) < 5 — (ei H h e n ) < S < ao, 

this is one of the tuples counted by the left hand side «Sb.<5, establishing a bijection between the 
sets counted by 5b,<5 and T a . □ 

In particular, 
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Corollary 11.5. Write d = a + n, and consider the monomial <fi = xgxi ■ ■ ■ x n . If a > n, then 
R(xqX\ ■ ■ ■ x n ) = 2 n . Otherwise, 

iu°-J + ([fj-« + i) + " + y^*.-^*-- 

Proof. The right hand inequality follows as T(\ \\ = 2 n . To see the left hand inequality, for 

< k < a, let e = |_f J —a+k. Then ( n ) is the number of monomials of the form x^^ 2 ^ e Xi 1 ■ ■ ■ Xi e , 

1 < i\ < • • • < i e < n and S, l ^ . is precisely the total number of all such monomials for 
all values of e. □ 



Proposition 11.6. 



n 
[n/2\ 



n-1 



+ [n/2] - 1 < R(xi ■ ■ ■ x n ) < 2 

, " ,) <R{x l ---x n )<2 n -\ 
[n/2\J 

Proof. Write (f> = x\ ■ ■ ■ x n . First, 

~T1 ^2 (xi + eix 2 -\ h e n -ix n ) n ei ■ ■ ■ e 



2 n-i n i 

eg{-l,l} n_1 



n— 1 j 



a sum with 2 n_1 terms, so R((f>) < 2 n ~ 1 . 

Now, for 1 < a < n — 1, the image of 4> a ,n-a is spanned by the monomials x; L1 ■ ■ ■ Xi a , 1 < 
i\ < • • • < i a < n. So rank^) ajn _ a = ("). Thus R(<ft) > (^ n /2j)- ^ ne se ^ ^« consists of 
those points p G PW* = P n_1 at which (at least) a + 1 of the coordinate functions vanish. So 
dimS a = n — a — 2. Therefore R(<ft) > (™) + n — a — 2, for 1 < a < n — 1. This quantity is 
maximized at o = |_ n /2j- D 

To give a sense of how these bounds behave, we illustrate with the following table for bounds 
on the ranks and border ranks of x± ■ ■ ■ x n . 



n 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


upper bound for R(x\ ■ 


' %n) 


1 


2 


4 


8 


16 


32 


64 


128 


256 


512 


lower bound for R{x\ ■ ■ 


" ^n) 


1 


2 


4 


7 


12 


22 


38 


73 


130 


256 


lower bound for R{x\ ■ ■ 


" %n) 


1 


2 


3 


6 


10 


20 


35 


70 


126 


252 



For n < 4 the upper and lower bounds agree. Here is the next case: 
Proposition 11.7. R{x\X2X^X4) = 8. 

Proof. Suppose R(x 1X2X3X4) = 7. Write <fi = X1X2X3X4 = rjf + • • • + 777 with the [rji] € VW 
distinct points. Let L = {p <E S 2 W* \ p(rji) = 0, i = 1, . . . , 7}, so PL C PRker </> 2 ,2- We have 
dimPL > dimPS^PF* — 7 = 2. On the other hand, PL is contained in PRker 02, 2 and disjoint 
from PRker 02,2 n v 2 (fW*) = S 2 , so dim PL < 2 (as in the proof of Theorem [□§. 

We will show that there are six reducible quadrics in PL, and they restrict the r/j in such a 
way to imply a contradiction. 

By Theorem 11.31 f° r all A ^ 0, 

R{(j) - \x\) > rank(0 - Xxf) 2 ,2 + dim S 2 (0 - Xxf ) + 1 = 7 + + 1 

where rank(0 — Ax^)2,2 = 7 because the image of (0 — Ax|)2,2 is spanned by the 7 elements 
xf, X1X2, X1X3, . . . , X3X4. If one of the r\i were (a scalar multiple of) xi then we would have 
R{(f) — Xxf) < R(4>) — 1 < 7. By the same argument for X2, • • • , X4, all 11 of the points [xj], [r]j] 
are distinct. 
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Let a\, . . . ,«4 be the dual basis of W* to x±, . . . ,x&. Then PRker</>2,2 is clearly spanned by 
{[a 2 ], . . . , [a 2 ]} = PRker (^2,2 H ^(PVF*). The reducible quadrics in PRker ^2,2 are precisely the 
elements [paf + qa 2 ], i 7^ j, that is, the lines which form the edges of the tetrahedron with 
vertices at the [a 2 ]. By a dimension count, L intersects these lines. Since L is a linear subspace, 
it intersects the tetrahedron at precisely six points, which are not the vertices. This shows there 
are precisely six reducible quadrics passing through the [rji]. 

Denote them Q12, ■ ■ • , Q34, where Qij spans L n (a 2 , a 2 }. Up to scaling the Qij, there are 
constants b%, . . . , 64 such that Qij = bia 2 — bja 2 . (Indeed, writing each Qij = a 2 — bja 2 , Qjk 
must be a scalar times Q\k — Qij, from which the claim follows.) The b{ are nonzero, so we may 
rescale coordinates so each hi = 1. 

Then up to scalar multiple each 77^ = x\ ± xi ± X3 db X4. Solving for the coefficients Cj in 
£1X2X3X4 = ci7? 4 + • • • + C7?y 4 shows there are no solutions. Equivalently, let 771 , ... , 77s be all 8 
of the points x\ ± X2 ± X3 ± X4. There is no solution for a in X1X2X3X4 = c\r\\ + • • • + Cgrj 4 with 
one of the q = 0. □ 

Remark 11.8. The singular quadrics in PRkerc^^ are those of the form [pa? + ga? 2 + ra 2 g ], 
where {*i,i2>*3} C {1,2,3,4} which correspond to the faces of the tetrahedron spanned by 
[af], . . . , [a|]. Each such quadric is singular at [xj 4 ], where {ii,«2>*3>*4} = {!> 2, 3, 4}. It would 
be interesting to see if considering these singular quadrics, instead of the reducible quadrics, 
yields a simpler proof that i?(xiX2X3X4) > 7. 

Remark 11.9. One can get lower and upper bounds on the ranks of monomials by Theorem 11.31 
and specialization. The upper bound, for b > ■ ■ ■ > b n , is R(x b ° ■ ■ ■ xfr) < (b + 1) • • ■ 
l)b n . This follows from considering the polarization-type identity appearing in the proof of 
Proposition 111.61 for the product yo,l " " " Uo.b ' ' ' Un,b n an( ^ then specializing each yij — > x». 

Proposition 11.10. R(x 2 yz) = 6 and R(x 2 yz) = 4. 

Proo/. Let (j) = x 2 yz. We have R(</>) = 4 by Theorem HOI We have 5 < R(<f)) < 6 
by Remark 111.91 (Explicitly: R((f>) > 5 by Theorem 11.31 The upper bound comes from 
x 2 yz = x 2 ((y + z)/2) 2 — x 2 ((y — z)/2) 2 where each term has the form a 2 b 2 , and R(a 2 b 2 ) = 3 by 
Corollary |4"31) 

We will show that in fact R(4>) = 6, following a suggestion provided to us by Bruce Reznick. 
Suppose that R(4>) = 5, with <p = rjf + • • • + for some distinct [r/,] E PW = P 2 . Let 
L := P{p G S" 2 W* I p(r/i) = 0, 1 < i < 5}. The proof of Theorem shows dimL = 0, i.e., 
L consists of exactly one point, so the [r]i] lie on a unique conic Q in the projective plane. In 
particular, no four of the [77^] are collinear. One checks that R(x 2 yz — Ax 4 ) > 5 by Theorem II .31 
for all A, and so no [7%] = [x]. 

The conic Q is an element of PRker $2,2 , which one finds is spanned by /3 2 and r y 2 . Therefore 
Q factors, Q = (cfl — d^){c(5 + dj). We have c, d 7^ (or else all five [rji] are collinear). 

Therefore exactly three of the [77^] lie on one of the lines of Q and exactly two lie on the other 
line. Up to reordering, we have r/j = SjX + U(dy + cz) for i = 1, 2, 3 and rji = s; L x + t{(dy — cz) 
for i = 4, 5. The subsitution z — > ^y takes the equation 

(j) = x 2 yz = rjf-\ h 775 

to 

^XV = (4 + 4 + 4)^+^+^5 

where r] 4 ,rj 5 are linear forms in x,y. Multiplying by scalar factors, this gives an expression of 
x 2 y 2 — Ax 4 as a sum of two fourth powers. But we have R(x 2 y 2 — Ax 4 ) > 3 for all A; indeed, 
the symmetric flattening (x 2 y 2 — Ax 4 )2,2 has rank 3 already. 

This contradiction shows R(<p) > 5. □ 
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